Robust Approximation of Offsets, Bisectors, and Medial Axes of Plane Curves
نویسندگان
چکیده
Most methods for computing offsets, bisectors, and medial axes of parametric curves in the plane are based on a local formulation of the distance to a curve. As a consequence, the computed objects may contain spurious parts and components, and have to be trimmed. We approach these problems as global optimization problems, and solve them using interval arithmetic, thus generating robust approximations that need not be trimmed.
منابع مشابه
Robust Approximation of Offsets and Bisectors of Plane Curves
Most methods for computing offsets and bisectors of parametric curves are based on a local formulation of the distance to a curve. As a consequence, the computed objects may contain spurious parts and components, and have to be trimmed. We approach these problems as global optimization problems, and solve them using interval arithmetic, thus generating robust approximations that need not be tri...
متن کاملVoronoi diagram and medial axis algorithm for planar domains with curved boundaries — II: Detailed algorithm description
Details of algorithms to construct the Voronoi diagrams and medial axes of planars domain bounded by free-form (polynomial or rational) curve segments are presented, based on theoretical foundations given in the rst installment Ramamurthy and Farouki, J. Comput. Appl. Math. (1999) 102 119–141 of this two-part paper. In particular, we focus on key topological and computational issues that arise ...
متن کاملGeometry of Isophote Curves
We consider the intensity surface of a 2D image, we study the evolution of the symmetry sets (and medial axes) of 1-parameter families of iso-intensity curves. This extends the investigation done on 1-parameter families of smooth plane curves (Bruce and Giblin, Giblin and Kimia, etc.) to the general case when the family of curves includes a singular member, as will happen if the curves are obta...
متن کاملA unified Pythagorean hodograph approach to the medial axis transform and offset approximation
Algorithms based on Pythagorean hodographs (PH) both in Euclidean plane and Minkowski space share common goals, the main one being rationality of offsets of planar domains. However, only separate interpolation techniques based on these curves can be found in the literature. It was recently revealed that rational PH curves in Euclidean plane and Minkowski space are very closely related. In this ...
متن کامل2 5 Fe b 20 05 Vertices and inflexions of plane sections of smooth surfaces in R 3 André
We discuss the behaviour of vertices and inflexions on one-parameter families of plane curves, which include a singular member. In particular, we discuss the context where the curves evolve as sections of a smooth surface by parallel planes. This work is preliminary to an investigation of symmetry sets and medial axes for these families of curves, reported elsewhere.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Reliable Computing
دوره 9 شماره
صفحات -
تاریخ انتشار 2003